CF917D Stranger Trees

Description

给定一棵有 nn 个节点的树。求对于每个 k[0,n1]k\in[0,n-1],有多少棵由这 nn 个点之间的边构造成的树,与给定的树恰好有 kk 条边重复。答案对 109+710^9+7 取模。
n100n\leq 100

Solution

阅读全文 »

CF1285F Classical

Description

给定 nn 个数 a1,,ana_1,\cdots, a_n ,求两两 lcm\text{lcm} 的最大值。
1n,ai1051\leq n,a_i\leq 10^5

Solution

阅读全文 »

CF1139D Steps to One

Description

给一个数列,每次随机从 [1,m][1,m] 中选择一个数添加到数列末尾,直至数列的 gcd=1\gcd =1 时停止。求期望长度。
1m1051\leq m\leq 10^5

Solution

阅读全文 »

ARC101E Ribbons on Tree

Description

给定一棵大小为 nn 的树,你需要给树上的点两两配对,对于一组对子 (u,v)(u,v) ,在树上将 uvu\rightarrow v 的路径染色。定义一个配对方案合法当且仅当所有边都有颜色。
求方案数对 109+710^9 + 7 取模。
n5×103,2nn\leq 5\times 10^3,2|n

阅读全文 »

树形 DP 泛做

博主鉴于自己的树形 dp 水平太 low 前段时间专门练习了下树形 dp。
就把题解和方法整理在一篇博客里算了。
希望自己以后遇到树形 dp 的题目能有更多准确的想法吧 🌹。


阅读全文 »